On the characterization of a semi-multiplicative analogue of planar functions over finite fields
نویسندگان
چکیده
In this paper, we present a characterization of a semi-multiplicative analogue of planar functions over finite fields. When the field is a prime field, these functions are equivalent to a variant of a doubly-periodic Costas array and so we call these functions Costas. We prove an equivalent conjecture of Golomb and Moreno that any Costas polynomial over a prime field is a monomial. Moreover, we give a class of Costas polynomials over extension fields and conjecture that this class represents all Costas polynomials. This conjecture is equivalent to the conjecture that there are no non-Desarguesian planes of a given type with prime power order.
منابع مشابه
A Higher Order B-Splines 1-D Finite Element Analysis of Lossy Dispersive Inhomogeneous Planar Layers
In this paper we propose an accurate and fast numerical method to obtain scattering fields from lossy dispersive inhomogeneous planar layers for both TE and TM polarizations. A new method is introduced to analyze lossy Inhomogeneous Planar Layers. In this method by applying spline based Galerkin’s method of moment to scalar wave equation and imposing boundary conditions we obtain reflection and...
متن کاملLow-degree Planar Monomials in Characteristic Two
Planar functions over finite fields give rise to finite projective planes and other combinatorial objects. They exist only in odd characteristic, but recently Zhou introduced an even characteristic analogue which has similar applications. In this paper we determine all planar functions on Fq of the form c 7→ act , where q is a power of 2, t is an integer with 0 < t ≤ q1/4, and a ∈ Fq. This sett...
متن کاملA New Characterization of Semi-bent and Bent Functions on Finite Fields*
We present a new characterization of semi-bent and bent quadratic functions on finite fields. First, we determine when a GF (2)-linear combination of Gold functions Tr(x i+1) is semi-bent over GF (2), n odd, by a polynomial GCD computation. By analyzing this GCD condition, we provide simpler characterizations of semi-bent functions. For example, we deduce that all linear combinations of Gold fu...
متن کاملCONTINUITY IN FUNDAMENTAL LOCALLY MULTIPLICATIVE TOPOLOGICAL ALGEBRAS
Abstract. In this paper, we first derive specific results concerning the continuity and upper semi-continuity of the spectral radius and spectrum functions on fundamental locally multiplicative topological algebras. We continue our investigation by further determining the automatic continuity of linear mappings and homomorphisms in these algebras.
متن کاملClassical Wavelet Transforms over Finite Fields
This article introduces a systematic study for computational aspects of classical wavelet transforms over finite fields using tools from computational harmonic analysis and also theoretical linear algebra. We present a concrete formulation for the Frobenius norm of the classical wavelet transforms over finite fields. It is shown that each vector defined over a finite field can be represented as...
متن کامل